شرایط کان-تاکر قوی برای مسایل بهینه سازی غیرهموار چندهدفه

thesis
abstract

در این رساله شرایط بهینگی کان-تاکر قوی را بررسی می کنیم. در حالتی که مسا‎‎‏یل بهینه سازی به صورت تک هدفه در نظر گرفته می شوند، شرایط لازم کاروش-کان-تاکر ‏طوری ‏بیان می شوند که ضریب متناظر با تابع هدف مثبت باشد. برای مساله ی بهینه سازی چندهدفه این شرایط، که اینجا شرایط کان-تاکر خوانده می شوند، به گونه ای هستند که بردار متناظر به تابع هدف مخالف صفر است و در نتیجه ممکن است که برخی از مولفه های تابع هدف در مساله ی بهینه سازی اهمیت خود را از دست بدهند. برای جلوگیری از این پدیده از شرایط کان-تاکر قوی استفاده می کنیم که در آن همه ی درایه های بردار متناظر به تابع هدف مقادیر مثبت دارند. برای بررسی این گونه شرایط‏، مساله ی بهینه سازی را در حالت ناهموار در نظر می گیریم، یعنی فرض می کنیم که توابعی که در مساله وجود دارند الزاماً مشتق پذیر و یا محدب نیستند. برای دستیابی به شرایط لازم نیازمند توصیف قیدی هستیم. از این رو‏، برخی از توصیف های قیدی متداول را به حالت ناهموار تعمیم می دهیم و روابط میان آنها را بررسی می کنیم. همچنین‏، از نوع تحدب تعمیم یافته توابع بهره می بریم و با استفاده از آنها به این پرسش پاسخ می دهیم که اگر یک نقطه شرایط لازم بهینگی را داشته باشد آنگاه تحت چه شرایطی این نقطه الزاماً یک نقطه ی بهینه است. در حالت خاص مساله ی دوگان متناظر با مساله ی اولیه را تعریف و قضایای دوگانی را بررسی می کنیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

تعمیم شرایط بهینگی کروش-کان-تاکر برای مسایل بهینه سازی چند هدفه بازه ای

در این پایان نامه، ابتدا شرایط لازم و کافی بهینگی کروش-کان-تاکر (kkt) برای مسایل بهینه سازی با توابع هدف حقیقی بیان می شود. سپس این شرایط را برای مسایل بهینه سازی تک هدفه با تابع هدف بازه ای مقدار به دست می آوریم. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف بازه ای مقدار معرفی می شود. همچنین دو رابطه ترتیبی جزیی برای مقایسه بازه های بسته ارایه شده و بر اساس این روابط ترتیبی، دو مف...

15 صفحه اول

ضرایب کان تاکر در مسائل بهینه سازی غیر خطی

در این پایان نامه با تعریف قید مانگاساریان- فروموویتز، شرط لازم و کافی برای یکتایی ضرایب کان- تاکر در مسائل غیر خطی را بررسی کرده و نشان می دهیم در شرایط بهینه ی مرتبه ی دوم صدق می کند. هم چنین نشان می دهیم معیار های به دست آمده نتایج رضایت بخشی را در مورد مسائل چند هدفه ارائه نمی دهد. بنابراین با معرفی شرط منظم بودن ثابت می کنیم که یکتایی ضرایب در مورد مسائل چند هدفه و هم چنین شرایط بهینه ی مر...

بررسی شرایط بهینگی کروش-کان-تاکر برای مسائل بهینه سازی با ضرایب تابع هدف فازی و بازه ای مقدار

در این پایان نامه شرایط بهینگی کروش-کان-تاکر، برای آن دسته از مسائلی که دارای ضرایب تابع هدف فازی مقدار و یا، بازه ای مقدار هستند مورد بررسی قرار می گیرد. برای این منظور ابتدا با استفاده از خواص برش های یک مجموعه فازی، مفاهیمی نظیر پیوستگی، مشتق پذیری و تحدب برای توابع فازی مقدار بیان می شوند و سپس با تعریف متر های جداگانه روی مجموعه اعداد فازی و مجموعه بازه های بسته در اعداد حقیقی، مفهوم جواب ...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023